-Docket No. 240963US2SRD 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

IN RE APPLICATION OF: Shinichi NAGANO, et al. GAU: 
SERIAL NO:NEW APPLICATION EXAMINER: 
FILED: HEREWITH 

FOR: WEB SERVICE COORDINATION PLAN CREATING APPARATUS, WEB SERVICE 

COORDINATION PLAN CREATING METHOD, AND PROGRAM AND RECORDING MEDIUM 



REQUEST FOR PRIORITY 



COMMISSIONER FOR PATENTS 
ALEXANDRIA, VIRGINIA 22313 



SIR: 

□ Full benefit of the filing date of U.S. Application Serial Number , filed , is claimed pursuant to the 
provisions of 35 U.S.C. §120. 

□ Full benefit of the filing date(s) of U.S. Provisional Application(s) is claimed pursuant to the provisions of 35 U.S.C. 
§1 19(e): Application No. Date Filed 

H Applicants claim any right to priority from any earlier filed applications to which they may be entitled pursuant to 

the provisions of 35 U.S.C. §119, as noted below. 
In the matter of the above-identified application for patent, notice is hereby given that the applicants claim as priority: 
COUNTRY APPLICATION NUMBER MONTH/DAY/YEAR 

Japan 2002-220174 July 29, 2002 

Certified copies of the corresponding Convention Application(s) 
■ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 

□ were filed in prior application Serial No. filed 

□ were submitted to the International Bureau in PCT Application Number 

Receipt of the certified copies by the International Bureau in a timely manner under PCT Rule 17.1(a) has been 
acknowledged as evidenced by the attached PCT/IB/304. 

□ (A) Application Serial No.(s) were filed in prior application Serial No. filed ; and 

□ (B) Application Serial No.(s) 

□ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 

Respectfully Submitted, 

OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C. 
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®5<Z)#[T*&*U;£4 1 fr£4 707^©We b "9— tf;UCfc^T, *f&&#© 

4 l©*3^n— !f<Z>S#S:jSJ£-r-5ifctCft5©1f, We b I*-- 4 1 a 
[0 0 5 7] 
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X^Z> a *%m®mmT*l$, £<^C iI©We b^-fcfX£M#£i£3-^c 
iot, t&fc>*>, WWe b-tf--tfXtf)}gg!££:6- fc{C J: o Tri-if 

[0 0 5 8] 

MAtf, We 2t44ffli^ 3P&&#£fB&iB##Stay 

edAf£&£$M##£ U&V^T% rstayedAt(user ,to) j &CoV^MM££$ 
t"£3£$-e£&V^\ TTrave led (user, from, to) j £ llocatedAt (user , from) 
j lCoVATtt#-fbJCj:oT rTraveled(ffltfi,3(t^ f *BR)j £ llocatedAtCHtfi 

[0 0 5 9] 

#CfC, ^<Z)$ig£*ir£#hLT, Webt-^f-^tfTf, TstayedAt 
(user,to)j fcoV*Tj*ig&£ja-*<5££:#T?£SWe b -fr-lf;^-* 

We b &ii#T?£fcv*ff, ffi*^*T»«S:fc6i^K:J:oTrt— !fCD 

I^&IItSWe btf- tffiOWe b -fr- t?*x- # feflg* 

[0 0 6 0] 

x-*£fc^T, 4fiR3tife*tfe*#-e**3*ISS:W^# ill/ fettle, 
[0 0 6 1 ] 

We b if— If* 4 2{C*fLTte, £&&#©i&fg r Trave led(ffltfj,jfc 
£l$M rLocatedAt(ffl*,*P£)j tf^Sfi*. £j*£*lfcaMg&« 
SfctSiilJCfcoT, MM rLocatedAt(H*,*|R)j fc^W^ff LT, Web 

bU— If* 4 2&ft©tf-^*CoV^£$3ftfc*&&#ii, We bit-tf* 
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4 2"e4*snfe*ft*ffi:fcjfi»^**ifcK:J:oT, 

[0 0 6 2] 

mitlf, We 2 iiWe 3 ^^Si:, Webf-t^ 

*4 3 <Z)¥grf^fr(Cl±, THaveMileageAccountj W e b if- tfXy-* 

-^4 2^rL-iff-*-^l:ii. *ifc&#£*i££&VA 0 LfrU Webi^-tr^ 

4 5 0$M#H MM rLocatedAtCBB^.^PDj We bif— fc?* 

4 2£a-¥y r -#£;i3v^;i£;&C<i;*J, Webf-a4 5 0*Mff 
&«§fc1\ £<biC, We bi^-hf*^-^ 5 rstayedAt(fflcfr, 
^CBS) J £ rLocatedAt(Bg^,^PI)j T*&£„ iot, W e b -fr- If* Xt 1 - * 4 
2^4 5&j|H*^;bi**£fc£J:oT, a-lfS^SrSlja-rsrfc^-e^S. 
[0 0 6 3] 

fff^(C, We bt-^f-^44t4 5&itB#£ll:Tfc:i-tfJ?#&8J£* 
[0 0 6 4] 

[0 0 6 5] 
[0 0 6 6] 

:/9>P = {SI, S2;S5, S4;S5} 

ebiJ-^S2i:S5i:, 2o©ffl#f^f)ftSWe bt-^S4ilS5t 
0, 3o®a^KKlMt«We b*-^©ff«^a-iflCft^SnS. S 2 £ 

5 5<Z)3fi£i£-e&, S 2tf>+f— tf^SrSWfefttC S 5 <DV- £:i 
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[0 0 6 7] 

Alii, £M¥$£li&t3Web1f-tf;*4 23Ui4 4^ fcJB^Sfc 
il^-r^We bU— fc?X4 5 £lCj:oT, 1 

£^atic:i-lf<Z)M^£?iM-f £We,bi?-- ^(?)ii^t^7>i PC 2 
$oT> 1 o0We bif-tfX£tfTa-1fCD^£^£-tWe b 

, n — !ffiDJ|#S:|f|J£t«J:y#<©t*aS:#«ii:*«*etS. 
[0 0 6 8] 

[0 0 6 9] 

[0 0 7 0] 
[0 0 7 1 ] 

tfjtcte, PC2^^^$4xfcM^f i -^^^|g^^^^S^^©M*-r-^ 
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[0 0 7 2] 

* > h n 1 3 Ox-* &MV*T, mfeZfttc X*<D%m*m&tt 

[0 0 7 3] 

H5:IlTt5 Ur^ (#T> SfcWTt) 1) = ZZ.T'%\>^tlZ>=L—*?T 
[0 0 7 4] 

, t&t>*>*kfet& (S2) 0 ^7>CDl^Pt*S. 
[0 0 7 5] 

E^TSiflBtSo 07tt, H6©^9>4^iKSra (SI) ©fNi&^ftS: 
[0 0 7 6] 

tf, SI lJCfc^T, 7"7>©f-^^J7tS (S 1 1) . t&t>*>"7° 
[0 0 7 7] 

&iC, S 1 2<D9HM\Zi5^X. We bt-tf^f-^©^^We bf-IfX 
IBfts fcilft'tS. £?\ 0 5©4 l©We btf-tf*ffifttf»2R3 

n*. 

[0 0 7 8] 
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*>, ^StlfeWe btf-£*ffij*s©¥ti^#©&|g££Qfc, n.-ifx-* 
©a&fg©^£l fcOTyx^jWR&tlS. We blt-tfX'r-* 4 1 GD^frj^ 
ftfca-tfx-^ 5&Jfc*U user=fflnfj, froM=j|tfcfcVO#— ffc&tS fc. 
We bi^-t^x-^ 1 ©*t&&#©a!M8tt, aocatedAt(ffl^,^)j £ft 
ij % n-iff 5 -* 2 5{C^^tl<5o $oT> S13tYesi:^ot, S 1 4 © 
^SJC^fT'tS. fcfc. S13tNo (Dm^lt, tit5S170ji!llA^Tt 
£ D 

[0 0 7 9] 

S 14X11 a-1fx-#©*£I feafflUfc*W*fr©jMfc*^T3-J* 
^§||^||ffli^R^J!)^6 0 m%.&* =L-*fr-9® locate 
dAt(B3tf ,*JR)J &, We bU— tfXx-# 4 1 ©*if*ff©jSSi: bT, 
&#©$M©:£#>££> lifflM {Traveled(fflcfi,^,^K), StayedAt(ffl 
tf»,*IK), LocatedAt(H^,^PI) } 
[0 0 8 0] 

.r©£rtSftfc***#©M©»£R#, a-tf**0iM<BiteGt:«f 
#S##$I»tS*i<5 (Si 5) 0 tfcfo*., £/*£*ifc*tft&#©a&ig©&£R 
n-ifil#©MM©Jfe^Gi:©wx>y*«Bt&tiS. Webt-^f- 

#4 l-Cfctltf/^Ptfe^ffCjilSm^Rtt. {Traveled(ffltp,m^,^K), Stay 
edAt(ffl#,*K), LocatedAt(H*,*PH) } - if G & 

, {Traveled(H*,^.^BR), StayedAt(fflf£ ,*R) } T*&5©T% 
®j*80*^Rtt, a-»©M©i^G^t? 0 tot, Webtf-tf* 
f-^4 1ffll^t S15tYesl:«l»J, S16©ffiS^frtS. SI 6 
s £:/ 5 >£Mr Pic in* So ^-e^ti:, 
P = PU {s} 

*e&S. We btf- IfXx-* 4 1 ©*T-tf* I DT*&5 S 1 #^>^£P(c 

au^tis. t&fc>*>, p= {si} £&s 0 

[0 0 8 1 ] 

*©&, S 1 7©^a^#ffb, ^T©We b-9— tfX©SB5*S:xxy^bfe 
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4 7©6o©We btf-^ffifttfSoT^S®-^ S 1 7 "ON o fcfcot, S 

1 2(Z)^a / \M§ 0 

[0 0 8 2] 

fclc. We bi^-fc^x-* 4 2 {Co v*T, ±j4Ufe^a^H^©«taS:fi3Q: 
C)o S 1 2©flt,3llC;J5V^, We b^-tfXx-^^^^^We b+h-t^fHji 
s £gft"t5„ 0 5 04 2<&iE&#38#*2*l5. 

[0 0 8 3] 

S 1 3&C&VNT. IK^tlfcWe b tf-tf*3Bft s ©£|?^#0ifcfB 

Xx-#4 2 0*i&&#fc3.-ifr-'# 2 5 &Jfc$U user=H*> from=jfr££ 
V^J£— ft&tSfc, We bf-tfXf-^4 2 ©3Pt&&#0&Mtt, locate 
dAt(ffl*,jfUOj fcfeU, 3-^x-# 2 5}C^£*l6 0 «ot, S13tYe 

st^ot, s 1 4 (Dt&mizmyt z> a 

[0 0 8 4] > 

S 1 4Tftt, 3-— frf 2 -*©*^ fcafflbfc*«r*ff©3«BK:*r3V^Tftl« 
3*l&3F&&fr©&M<&££R##£ft£. MX.^, .3— !fx-#tf> TLocatedA 
t(HtfJ,jjU0j fc. We bt-^f-f4 2(Z)*la^ff 1 ©^M^bT, 
#©S&!g<Z):£#>&£, 3*S©H^ {Traveled(ffltfi,JK^,^:|R) f LocatedAt(H^ 
,*K) ) 

[0 0 8 5] 

fr^frtfWWrSflS (S 1 5) „ We bf-^f-^4 2T?&4x«, 
05*S*^Rtt, {Traveled(ffl#,3iaC,*IK), LocatedAt(H } T?& 

y> rL-ifM#©i£fgg£GW:, {Traveled(BatfJ,JKS,*IR), StayedAt(ffl#, 

£&V\ ftot, WebD-^-*4 2©*^i, S151fNot&y, S 
1 8 0flt ! 3'MM?1*5. 
[0 0 8 6] 
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[0 0 8 7] 

P= { x I xelAx^Q }UR 

©*l^f*#©J^s^:'7vf■>^3ttlTv^^^v^=b©} u {j&RStifcWe btf- 
l^SJfcsC^tfe&ftfcaMg} 75*6. 
[0 0 8 8] 

We bV-V*T-*4 2©ti£, 3.-V J r-*<D&$I<D7m<D$T>* MM 

£>T% *ft&fr©i&!g rTraveled(ffl#,3ft£,:fcK)j ^ l"LocatedAt(ffl^,:*;BK) 
j d') lofey h3*l3„ 

[0 0 8 9] 

^^^V^^^^SttlTV^^V^^CDS:^ (G') Ct^ht^o 5£T*^t 
til, 

[0 0 9 0] 

K3] 

G'= { x I xeG Ax^R J 

T*&6„ tfcfr^ G'= {GOjSS©*^ jBWSftfeWe b^-lfXfEMs 
[0 0 9 1] 

Webt-t , Xr-^4 2©i^ fStayedAtCE^ J tfW + y 

^tffttt't^fcV^©*:©"?, ^£ (G* ) lCizyh34T,5 0 
[0 0 9 2] 



ffiE#2 003-3007453 



#2002-220174 



(£4) 

P'= 75 (I', G') 

T&£„ Web^-^f-^4 2©l^ H£ ( I ') tt, {Traveled(ffl# , 
*«,*K), LocatedAt(ffl*,*B£) } TfeU, (G') tt, {StayedAt(H 

#,*K)} fcfc*. «ot, (I') (G') iCgo^T, 07CD*W 

*S»»K:i*tf, *®fi*©75>*£ (P') ««ft«sn*. 

[0 0 9 3] 

S180ffil©«t, S 1 9©*£JI#£fT2*l5. S19tit i^P'^SI 
^*^^*^WtS*iS. ^P'^a^-efetltf, S19T-Yes^^oTS 

1 7(5D«llA^t5. i^P'^MT'^^i:^, S19fNoi:4:»J, S 

, 75>©££PK:flti*..5. ^-e^-t^. 

[0 0 9 4] 

[^5] 

P = P U{ s;p I peP' } 

We btf- tfXx-#4 2 0^, We 5 #7^> 

P'!C^tl§©t% &£Ptt, We 10SKC, W e b if 

-tf*7-*-#4 2© r S 2, S 5j fcfln*., &£PBu (SI, S 2 ; S 5} 
fcS„ ttet>%. S 2fflWinWe b^-tf*S 5 Z^&ZtKk^T, =l 

[0 0 9 5] 

S17©^IC#ftl, We biJ— tf*<r-*4 3 icovnt, i^iic, m 
7©^a^ffSn6. We b-9— bf^7 i -^4 3tH "locate 
dAt (user, from) AHaveMi leageAccount (user, airline) j 7?^^, 3. — iff 1 — # 

2 6<Z>#JET^T?W:SfcfcoTV>S<Z>"e, S13T'No 

[0 0 9 6] 
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7£tf)We h-fr-fc^x-* 4 4 {CoV^T, l^&iC, 0 7 0)fltS#HfT3 ft*. 
We b-fr-lf*-r-* 4 4KloV^T©»ilWft«i«©ii9itt4!r«1*6^ We b 
12— tf*x-*4 2£|!^©&3&JII£fc^ MP£We b^-tf*x-# 4 
4 0 TS4, S 5 J tfflmbSCDT?, MP»> (SI, S2;S5, S4 ; S 5 
} 1-&fc>*>> S4CDtfeJC«lWTWe b-9— fcf^S 5&Pf4*rfcJCJ:*)T 

[0 0 9 7] 

S*l£ 0 t&fc>*>, MP (={S1, S2;S5, S4;S5}) <Dr-*ifi 
, We bt-^r-^fflWe bV-\Z*m&<D9m3'<D&mT-*tf* ttRfl 
[0 0 9 8] 

JK±©«fc^JC n-ifli, IMC, 3.— ifg^Sr^fc-t lo®We b-9— lfX0> 
fil##ft&*i«£ttTffc<, «IS[©We b1t-fcf;*£&^LT#JMt3r£:lC<]: 
oT2-ifI^?:ifct^OWe b it- bf*<0fff?g : fc#*>*lS o 
[0 0 9 9] 

l^oT, 3-im, flkfelCjfc^T, M#iCVy^LfcWe b-9— br*ft#& <fc 
*iS„ 
[0 10 0] 

[0101] 

3— Fx-* 2 6 0frjfflpf^ r-ofj fc&oTV^<Z)T*, a— !ff-flM 

tt, {LocatedAt(ffltfJ,^), HaveMi leageAccount (Htp.Aft) } 
[0 10 2] 
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[0 10 3] 

We b-9— tf*S 3(C0VaT», *if^ft®^M^ {LocatedAt(ffl^ 
, HaveMileageAccount (H*,A^±) } tt, n-if 7 s - I lC££*lS0>T? 
, S13tYesil)&5 0 LT, *tfc£#0&&0&£ {Traveled(fflif 
,*K), LocatedAt(Etf»,^|R) , HaveMileageAccount (ffl#,A*±), GotMilea 
gePoints(H^,Att) } tt, :i-ifi^©fciga£G &^T?V*fcv*©-C, SI 

[0 10 4] 

s 1 ( i') A^stis. *fcfc*>, r= 

MM) = 0 U {Traveled(Htt»,^,*E), LocatedAt(ffl#,*|R) , HaveMi 
leageAccount (ffltfJ.Atfc), GotMi leagePoints(Hcfi, Aft)} = {Travel ed(fflcfJ 
LocatedAtCfflcfi.^E) , HaveMileageAccount (ffltfr.Afr), Got 
MileagePoints(Hcft,Aft)} £&% 0 
[0 10 5] 

(G' ) *16. -T^t>*>, G* = {G©i&flga>#T?, S 3 (?) 

^^C7)^|§^v^f•>^^tlTV^^V^%(Z)} = (StayedAt (ffltfJ f *K) } 

[0 10 6] 

rstayedAt(Hcfi,^K)j $:i^tSWe b -9— § d £ fcfc 3, 

[0 10 7] 

S 6 ©*t&&fr©iMgi6£ {LocatedAt(fflcfi,*^), HaveMileageA 
ccount (ffl*,Att) } tt, H£ (D lC^*4lS©-e, S 1 3T'Ye s £&>J 
, S^IC, (StayedAtCffltp^E), LocatedAt(ffltfi ,*fiR) 

, HaveMileageAccount (H^.Aft), GotMi leagePoints(ffli£ , Aft:)} ft, 
(G') fc^tNBT?, S 1 5T*Ye s £&oT, M^^bT, TS3 ; S 6j # 
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Zf^yPlzmMZftZc tkt>t>s H£P (={S1, S2;S5, S3;S6 
, S4 ; S 5} ) Ox-***, i-ifS#&SfeLfcPC2^3g3ft6. 
[0 10 8] 

[0 10 9] 

[0 110] 
[0 111] 

(5*1) 

Traveled(fflcp,^,^R)AStayedAt(Htf ,^R) 
£©g*x-*tt, 2o©^|§(Z)^M©^S^^(Z)T I -^-efe^ 0 
[0 112] 

r<Z>SN*x-*l±, PC2lC^T£j&£tiT ; kJ:^U &5V^iPC 
[0 1 13] 

. l^ot, 03<Z):i-1fx-#3in 2<Dx-#£^U r 
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[0114] 

tt, 2o0$ig#-^LTV^fr^frcD^xy ^£v^ 0 ^M©V^5 L >^«> 

©3*igffi-£©tf»tC, We b^-^Xf : -^<Z)*^^(Z)^CD^MsE-til^'t'5 
feO^feS^&WWfSnS. H5©We b-9--t?*x-*lC;J3^T&, travel 
edj £ rstayedAtj © 2 0fc bttt. We b if 

-tf*f-*-#4 DEtftfRSfS. 
[0 115] 

-£t/T> ^Fft^fefr© TTraveled (user, from, to) j rstayedAt(user ,to) j (7) 
g^Ruser, from, to &C#£AtlT-^— (a -7 fr- */ 3 > (unification)) 

x-*© l"Traveled(Bgcfi,^,^E)j , r StayedAt(B# ,*P5) J 
#0 rTraveled(user,from,to)j , rstayedAt(user,to) j fcfcjfcfeU user=H 
tf», from=jfr^ to=^8Rfcv>-5#— fb^frtotl, ?> rTraveled(fflc|J, 

*^,^CBR)J , r StayedAt(fflt£,*P£)j , l"LocatedAt(ffl#,:*:&)j 3 

[0 116] 

4 l<Dm&3kft'VJ&$]LiL&—fb user=fflcfr, fron=*£, to=*& &, *ffr$ 
ft rLocated(user,from)j JCjgMtSil, locatedAUH^ , MO j ilV^MM 

[0 117] 
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[0 118] 

0 5 0MT?&tl«4 1 fr£4 707o0We biJ— fcf*lC;fc^T, 
fcK0>£/*tt-et6tf, We b^-fcf*-r-#4 lJBWMi, a-1f-r-#S:7iM 
■t^* : trf^©MM$:4^;•t'g>^^^-e^^V^ 0 iot, We bf-^f-^ 

[0 119] 

tCioT, tfcfe*), MfflWe bV-tZZ<D&m*£.&Z.£:Kl:vX=L-'t?<D 
[0 12 0] 

Mx.ll We b-fr- fcfXx-*4 5©$§£, *ta^iCMfglH-^^TraveledT 
&£MM##£L&V^-£\ TTraveledj £o V^n-ifH^- * ©&f§£*7 
rstayedAt (user, location)] ICo^TM 
-fttCioT rstayedAt(H#,*R)j £ ^ ^Mfc^tS Zl S 0 d 

ffcKAoT, *«T*ffflD aocatedAtCffltfi.^R)] fcV^3fiBfeft«^35 

So 

[0121] 

LT, We b-9— IfXx-^CDtf-e, TTraveled 
(user, from, to)j (Co V*TxM8 5 ^ il £ W e b If— bfXf 1 - # 

-•*f<Z)}i£-f SWe b*-hfXS:il«*e§5, ftliODWe b tfXx- # 
[0 12 2] 
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We b-9— b?*4 5{C#bTl±> *|ff^#©MM rLocatedAt(fflt£ , 
^StlfcMSrtffti-SifcKlJcoT, xEM "located 
At(ffl#,*PH)j S:*ft*fri:UT, We b-9— lfX4 5J^^(Z)-9--tfXlCoV^ 

[0 12 4] 

-Wittf, We bit- 1^X4 5 tWe 7 Zlh^&t. 

&fttC%&fgfE# rstayedAtj tf^t-flTfc »J, ffclC «fc o T, Webt- bf 
5 fe«fctf4 7®fP|fe^fftt, H^x-^^^H Stayed 

At(ffltfj,^K)j We btf- tf*4 7 (D*|ff^i±^MSB# THaveSta 

yedAtj 5:^-efe»J, 3— »f t 1 -* T*1±*b&£#?:^£2 1 s , ffifflWeb 
^-tf^©*^#*^MIH# THaveStayedAtj Z&t&W We bit- 

4 2 *Ef§fH# rjraveledj £ HocatedAtj <Z)2ofe*J, use 

r=H#, from=jftjffC, to=;K|K£V^#— ffclC J: oT, *£M rTraveled(ffltf»,*£ 
,^CBRJ £ HocatedAt(ffli£,;*:K)j fcV^fc|gtf£jfc;!5;|xS. l"Traveled( 
m*,m&,*®l)l l«3fcx-*«:JftfcU MM rLocatedAt(H^,*Pi0j »W 
e btf- tTX4 5 <3D*ltf^#<3DMM locatedAt(H^ ,*&) J fciSfcto ££IC 
, We bit-^Xx-^4 2©*l8f^#tt locatedAUH^ ,Jp0s0j "C&Sy, 
3-ifT-*-#iCi:oTiii£3tl£ a iot, We 2^4 55: 

[0 12 5] 

lef^iC, We bf-bf^f-*44i:4 5 &J|H#£*T fci-ifii* £^£1" 
[0 12 6] 

0LL©J:3lC, SlOWe bit- tfX£,1fi&£i£T3i$£££^K:«t:oT3 
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n-ifS^lCftLT, -offlWe b^-^tii§We bit-t?*£ 
ttT*&<, »We bit- hr*&|fi£ltfc£«>fc:75:/*:, n-ifg#*:*lfe 

[0 12 7] 

[0 12 8] 

^^>P= {SI, S2;S5, S4 ; S5) 

ebt-^S2i:S,5h, 2o©l^^^We b it- tf* S 4 h S 5 £ 
0, 3t3®a^JRKlW1-SW6 bit-fc*X0###:i-ifK:3i^2tl£o S2h 
S5©I^tttt, S 2 ©it- tf^fcgttfctfelC, S 5©it-tr*&£tt5£i:i 

[0 12 9] 

gift* Si:, J^±©<ke>&C :i-iffre>|&ffi&*5fi5tf?£Lfcv^*e, -ttiic 
g9t6We bit-fcf;*&fty fc^©©g#&tfx:/it--A 1 #£f§1*Sfc* ?x 
^f-;Utt, S!l#S?:i«t6We bit- bfX4 2X(i4 4 
ii&tSWe bit- tfX 4 5 £Z!*:ICJ:-dT, We bit-bfT.4 1 

£|^tlic:i-if©g^ We b it- If XfcfiftRfc^tf:^ > Sr, PC 2 

s\U@kt$>o lot, lo©We bt-^^-ea-f ©S*S<8fetWe b 
it-tfX©fit?gtCj&D;LT, tt»OWe b it- * &iB#£itTa-if ©g#*» 
fetWe bit-tfX©fif#£, a— !fKlft«S*lS©7?, flkfelCjfc*, a— iftt 
, n - if ©H^ SrWjat S <fc U # < ©«#£#£> ri:^t5 0 
[0 13 0] 

*V*«*.Si:, 3-ifS#S:i»Ji-rsir3©We bit-lf*© 

#£&mLT:i-iflC|I!gU"C^fctf, #£*©J&MUc ititf, ^-ifg^&ift 
J£*sa^©ffi£tt©We bit-fcrxfcfi^ftS©"?, n-if icti^^ipI^jA 
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[0131] 

[0 13 2] 
[0 13 3] 

tf, PC2^e>3.— IfH^SrSMt-Sfc, U*5l#j»«flP 1 5 tt, 

[0 13 4] 
[0 13 5] 

'^taSr^frtS Uf^ (J^T, S fc**) 3) „ ZLrT'Ev^ftSn-if-r 
[0 13 6] 
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[0 13 7] 

JB^TM**. 0 9tt, B 8 0:7 ^ t^S (S3) ©SftHfcSfcjftfc 

[0 13 8] 

if, S3 lKfc^T, ^XDf-f&^'JrtS (S3 1) „ "t**)^^ 
[0 13 9] 

fciC, S3 2(D^l(:^^t, We b-9— bf^x-^OcfJ^^We b^-^ 

ia«&s zmiRtZo r^T-^s H5©4 i©we b-9— tf^sa^a^s 

[0 14 0] 

■ebT, S3 3&C&V^T, tlfeW e b if- fcf XfHM s <D^&0kft<D&m 

l<D&Vtfkft£3*-'V t m*7 £ -*<D7&.n (^1) &Jfc«U user 

rTraveled(ffl4 f ,^,^P5)AStayedAt(Bg^ ALocatedAt 
(ffl*,*BK)j fcfc*;, rL-ifH^x-^^^l &«&fcLT^&o $oT, S3 
3tYesiuS:oT, S 3 4 ©ffiaUC^tff 6. fcfc, S3 3tNoOSMt 
S 3 7 ©ji!lMI:t5o 
[0 14 1] 

s 3 4 -en, iL-ifii#7 s -*©ii^G&afflufe*ft*ff©j*igics^v%T 

rTraveled(fflc|J J rstayedAt(ffli£ ,*|5£j Webt-^f 

-*4 iol«*ft(03tBi:bt, *a&*#©&IS&*«>*^ &!§©££ (Lo 

catedAtCfflcf 3 ,^^) } #£&*l<&. 
[0 14 2] 
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to^s^^flWrsns (S3 5) „ ■r&fc^, 4«snfeW*fr©5*i5©^ 

^-#4 lT?»n«, *f&&ft©a&MteQtt, ( LocatedAt(ffl* f *SO } T* 
ft»J, n-ifx-^^^M^I tt, ( LocatedAt(ffi#,*J50 } T*&3©T% 
*J&&#©MS©*l£Qtt, a-if^-*©i*£©&£lK:£*ft<&. lot, 
We bit-^*x-*4 lOlft^tt, S 3 5T'Y e s fcfc»J v S3 6 ©flLS^ 

S3 6T*i±, s $:y^>m^P icings 0 jSt?***:, 

P = PU {s} 

•e&S. We bit-tfT.^-* 4 1 ©it-tfX I DT^§ S 1 ^5>*^PK: 
iU^l^tl^o f&fr*), P= (SI) fcftSo 
[0 14 3] 

S3 7(D^Ia^U £T©We bit-t?*©fBj£S:^xy ? L£ 
frtfflBrStlS. 0 5©MT*fetl«, Webt-tfXf-^4 10ffi(C4 2^P) 
4 7©6o©We bit-fc*Xf3«^oTV>6©-e, S 3 7 7?N o J:4oT, S 
3 2CD$im^M£o 
[0 14 4] 

We b-9— 2(CoV^T, ±J*bfeM4 1 tl^MaS: 
ft&e> a S 3 2<D#L3IJC£VAT, W e b -9— tf a 5 s - * ©#fr ^ W e b it- t?X 

[0 14 5] 

•g- LT> S3 3ic£v^ SlianfeWe bit-fcfxf3i£s ©ftM©iM 

e bit- ^*x-*4 2©*^#(D^|gh3-if^-f-^©^l©MM?:i:b 
«U user=Htfi, fron=jft£, to=*B££ V^#-ftS:'t$ S&M l"Traveled( 
ffl*,** f *E)j ^aiC**n*fcft, S38Hesfc«loT, S 3 4 (7) 

[0 14 6] 

,S3 4tit 3.-ifS^7 ^ -^©^G?:3SiML/fc*^ff©^^caSt5V^T 
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2 0*«r*ffCDJfiBfc#«)*i:, { LocatedAt(ffi*,*PJO } 

ns. 

[0 14 7] 

tlS^^WJWrStl* (S3 5) 0 We bf— tf*x-#4 5T?&*ltf, *tff 
*ff©i!3Sfl^Qtt, { LocatedAt(E* f *R) } -efcy, a— iff 1 - * <D$fg 
{ LocatedAt(ffli£,JpuO } t&3C7)T\ jM©£-&Qtt, 
a-ifx-#©MMm-&I£^£&V\ $£ oT% Webt-af-^4 50i 
S35tNoi:*y, s 3 8©fltg/\ftfft5. 
[0 14 8] 

We biJ— tf*x-#4 3,4 4 iCoV^TfcWe b if— Xf- * 4 2 £ |S|$t 
[0 14 9] 

We btf- fcr*x-*4 5lCoV^T\ ±ILfcffli4 1 i:^©j!ll& 
?T&3o S 3 20*fl.3llC;j3^T, W e b if- fcTx-r- * W e b if— fcT^ 

[0 15 0] 

L/T> SSSlCfcV^T, »|RStlfcW e b if— £*!SM s 0*£&#©54ig 

e biJ— bfXf ; -^4 5©*^^i:^-if^x-^©^;i £i«U user= 
ffl#, location=*K£V^*— ffc^S^ W e b if - fcfXf 1 - 2 4 5 
&#©5Mtt, rstayedAt(ffi*,*|R) A LocatedAt(H*,*K) J fcfc»J, n 
-ifH#x-^©^l© rstayedAt(ffli£,*|5£)j $:ifct 0 lot, S 3 31' 
Yes^iot, S 3 4©&Jg&C#?T"t£ ! = 
[0 15 1] 

S 3 4i?tt, rL-ifl|^f ; -^(Z)^G$:M^bfe*#^©Mlg^C^^V^T 
ftrta*i**«f*#©a*IS©il^Q^#&n*. rL-ifH:£x-#© r T 

raveled(Bg^,^PI)j £ r S tayedAt(ffl^,*P5) j W e b if— If Xf- # 4 
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5 LT, mm3kft<?)7&mZ$to&£. &m<DM$ { Located 

At(fflrfi,*R) } tfft&jTl*. 
[0 15 2] 

tlS^^^W«T$*l5 (S 3 5) „ We b 1J— fcT;*-r- # 4 5T*&tltf, *|tf 
*#Oi*l5^Qtt, { LocatedAt(ffltfr,^K) } T*&*J, H — if f 1 - * ©MM 
{ LocatedAt(fflcfi,*£) } £f&&#©ftig02l£Qtt, 

S351fNoi:fty, S 3 8©»31/s#fTl*«- 
[0 15 3] 

b-9— trxffij* s vy^>^©^;TiT^fcv^©, J: tffHM s (7) 

*l«f*ffOj*ISxS:^ (G*) Ic-feyhtSo S-eS-Ti:, 
[0154] 

K6] 

G'= { x I xeG Ax<f=R }UQ 

"tfcfc^ G'= {G©MM©*T% jgiRStlfeWe tf^lBjfisO 

*fBMs©^f«£#©j&ig} T?&6o 
[0 15 5] 

We b-9— 4 5 ©^§i§r, ^-if^x-*©^^©^©*"?. 

Traveled (fflrf», J £ % fffff^(Z)MM r LocatedAt(HcfJ,^(^) j tf& 
& (G') fc-fey hStlSo 
[0 15 6] 

(*7) 
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P'=:79>£j*#«g (I, G') 

T*&6„ We btf- tfXx-*4 5©$£, H£ (G*) Bu { Traveled^*, 

*»,*R), LocatedAt(ffl*,*K) } fc&S. $oT, ( I ) £H£ (G' 
) fcgoVMT, 09©4M£?f^fcii£t>\ <P*) tf£ 

[0157] 

S3 8©^I©1 S 3 9©&«tf£fT3ft5. S3 9tlt ££P'tf£lfe 
£fr£fr#$I»TSft*. '££P , tf£££T?*fttf, S3 9tYe s t&otS 

3 7<Djm"&fit&. m#P , ^^m^-e^V^^$, S39T'Not*y, S 

4 0«A||:t^ S4 0T*Wu S!filWic#«)fe^5>©*Mtcs«:j6j)iit 
, ^xam^PicfliiASo ^*-Tii, 

[0 15 8] 

W8] 

P = P U{ p;s I peP' } 

•efe$o We b-9--e^f r -^4 5 We b -9— fcT Xf- * 4 2 i: 4 ^ # 

^^>P'lC^^tl5©tf, g^Ptt, We biJ— 1 CD S IK. W 

e bif- tfX-r-#4 5C0rs2;S5ji:rs4;S5j fejH*., &£Pli, 
{SI, S 2 ; S 5, S4 ; S 5} S 2 ©^IC^tfTW e b 

■tf— fc?XS4, fee VA^i S 5 Sr^rfclCtoTrL-ifH^SrSlfe'tih^Tf^ 

[0 15 9] 

9©*&&#£fTS4l*. We b-fr- fcf;*-r-*4 6T*tt, rstayed 

At (user , locat ion) ALocatedAt (user , locat ion) AHaveM i leageAccount (user , ai 
rline)AGotMileagePoints(user,airline)j "eft»J, a. -If x- * 2 6 ©ffJM «T 
^"ett^fcfcoTV^©"?, S3 3T?No£fc5„ 
[0 16 0] 

J^TIWI^iC, We bi^-tfXx-^4 7 09 ©^SA^^fS t£o 
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-tfg&&$fct3o0^7>©T--*#. ^X^-Al^f,, PC2Aif 
3*1-5,, tfcfr"^ (= {S 1, S 2 ; S 5, S4 ; S 5} ) Of-*^ 

, We bf-tfXf'-^0We b^-^XlBMClSai^O^J'f-^^ 

[0 16 1] 

g±©±^:, rL— tfli, |Uc, n—!f loOWe biJ— tfx® 

[0 16 2] 

lot, a-im, i&fclcJt^T, JI^JCT^^UfeWe b-9— lf^«S:«J: 
[0 16 3] 

[0 16 4] 

3. —Ft-* 2 6CDfIJ$nJ£# r «Tl JC&oTV^(D'?\ n— !fT-*&£l 
{LocatedAt(H^,#j£0, HaveMileageAccount (ffltf.Aft) } 
[0 16 5] 

We bf-^S lfr^S 5jcov^tt±ML£^3h^CT*&£©-e\ IPJ! 

[0 16 6] 

We b-fr- bTXS 6Ko^Ttt, *^£fftf)$I§it£ { StayedAt(ffl*,*SQ 
, LocatedAt(H^,^PS), HaveMileageAccount (Htf.Afcfc), GotMi leagePoint 
s(B#,A*±) } \t. 3.-*f%$t7 : -*<D&m%&Gt.RM<Di&m£GZ&?X 
^&(DX\ S 3 3T?Ye s ZIX, { LocatedAt 

(ffl#,*IK), HaveMileageAccount (ffl#,Att) } tt, 3. -if t- * <Z)MMH£ 
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[0 16 7] 

S3 8tit (G' ) #£$£tl£„ t&t>*>, G'= {G0Mi©*f, 

S6<D$&&ft<Dftm£vy?y?i)mftX^k^*)<D) U { S 6 
MM) = { Traveled(ffl*,*3K,*IE) ) U { LocatedAt(Htp,*6R), HaveMil 
eageAccount (fflt£,A*±) } = {Travel ed(Bg^ ,JfCJ5C ,*K), LocatedAt(fflt£, 
*K) , HaveMil eageAccount (ffltfJ.Afct) } 
[0 16 8] 

rTraveled (H#,JlUC ,*K)j 5:^J£f S W e b -9— t?X SUSSt* § Z. £ \Z& 
£„ 

[0 16 9] 

S3fflftM©Ml^ ( Traveled(ffl*,MC,*IK), Located 
At(ffltfJ,:*fiR). HaveMil eageAccount (B9^,A*±), GotMi leagePoints(Ht£ , A 
tt) } tt, (G* ) fc#»0iM&tto©T!, S33tYe silf^J, 3 <d 

*lif^ff©ifif5J6^ { LocatedAt(ffltfJ ,JfCJfO, HaveMi 1 eageAccount (ffltfr, 
Aft) } tt, (I) JOMtl*©?, S35T'Yesi:&oT, MUhbT 

, rs 3 ; S 6j #75>P£$lin3*lS. "T H£P (= (SI, S 2 

; S5, S3 ; S6, S4;S5}) ©<f-*#, 3.— ifg* SrSMg Lfc P C 2 

[0 17 0] 
[0171] 

vn 0 tot, *W«H^^tt, £Jfe<B^ffi©#««&£1**««WlIN&7n 
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[0 17 2] 

[0 17 3] 

[0 17 4] 
[#gt£<Z)^3l] 

[Ef®©ffi#^m^] 

[0i] ^H^cDH^co^Mtc^sryu^-i/a^yn^^A^^^^^ 

[|H3] rL-iff-'-^^^x-^^^mB^-t^Ac^^a-e^^c 

[04] *ybuvmw®<DT-*mf&mwtz>£to<Dmx'&z> 0 

[05] We bif-^^x-^'BP^-r-^ ||$£Ift0J!t-£ £&0®T*&6 O 
[06] »U^7>M(iDift©«li(0in^t7n-f^-ht'&5. 
[07] @6O^9>4^M^BSC0^^^tl$:^-t7D-^^~ hT'fe€> 
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1 • • 




2 ■ • 


PC 


3 • • 


>f h 


4 • • 




1 1 • 




1 2 • 




1 3 • 




1 4 • 


• We b-^-H'^f-*-^ 
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[03] 



3 



20 0 3- 3007453 




4 
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[05] 



■y— t*XID:S1 

j2ES:TravelAgcncyService(u«r,^onj, to) 
*ltr*tt: LocatedAUi««r,>offl) 

gftfett:Traveled(ujgr,>o/n > to) A StayedAt(tw:i-, to) A 



fcfXID:S2 
i£ SI : AirlineService(uj«r, ^ora, to) 

¥Sfl£fr : Locate4At(Hrer,/rom) 

:TiaveIed(iuer,/tain. to) A LocatedAt(Bwr, to) 



*)" — fcfXID:S3 

2g : AirlineService(us«-, jVom, to) 

¥iJ*ft:LocatedAt(iuer,/rOTn) A HaveMi]eageAccount(«uer, tirlgx) 
¥&ik$-:Tnveled(iiser,from, to) A LocatedAt(i««-, to) A HavcMileageAccount(user, airline) 
A GotMileagePoints(<M«\ airline) 



■tf— tfXID:S4 

i£|«5 : RailroadService(ttre r,Jrom, to) 
•ISfttt : LocatedAt(iu*r,./h»n) 

*ffe£#:TraveIed(a«;\./hw>i,to) A LocatcdAt(iw<r, to) 



-9— tfXID:S5 

: HotelService(iAtt/\ location) 
-(*— fc*Xflg:*T7U 

: LocatedAtfuwr, location) 
Sft*ft:Stayed(itf«-, tocarion) A LocatedAKw 



t*XID:S6 



Km) 

SffJSMtiLocatedAtfuKr.toanton) A HaveMaeagcAccount(j«*r, mr/in*) 
*ft*fr:StayedAt(itrfr, location) A LocatedAUuwr, location) A HaveMileageAccounl(B*rr, 
airline) A GotMikagePoints(ai«r, airline) 



-y— tfXID:S7 

JES : HotelService(«j«-, location) 

$lfi|jfett:LocatedAt(iuer, location) A HaveStayedAt(«fttr, Aorei) 

$&$#:StayedAt(j«*r, toco/ion) A LocatedAt(w«j-, tocatfion) A HaveStayedAKuwr, tore/) 
A Go(Discount(iu«r, Aoto/) 



, 45 



. 46 
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C 



I={ J.-ifx-^} 

G={iL—*fwm 
I 



c 



87 



3 



6 
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W8] 



C 



1={JL— tfx-^} 



S3 



S4 



c 



3 



8 
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mm] 

mm®] mi 



1 
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ffi I A I 1 I 1 



f$SIJ## (0 0 0 0 0 3 0.7 8) 

1. $&L*nR 2 0 0 1^ IB 20 

& m *CSCIW8IX2»-TB1#1* 



i 
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